A New Property of Critical Imperfect Graphs and some Consequences
نویسندگان
چکیده
منابع مشابه
Critical Edges in Perfect Graphs and Some Polyhedral Consequences
An edge e of a perfect graph G is called critical if G ? e is imperfect. For certain graphs G ? e of this type, we determine all minimally imperfect subgraphs. We use this knowledge to describe inequalities inducing facets of the stable set polytope associated with G ? e.
متن کاملImperfect vaccination: some epidemiological and evolutionary consequences.
An aim of some vaccination programmes is to reduce the prevalence of an infectious disease and ultimately to eradicate it. We show that eradication success depends on the type of vaccine as well as on the vaccination coverage. Vaccines that reduce the parasite within-host growth rate select for higher parasite virulence and this evolution may both increase the prevalence of the disease and prev...
متن کاملsynthesis and characterization of some new cyclometalated organoplatinum(ii) complexes containing phosphite ligand
در این تحقیق روشی جهت سنتز یک سری از کمپلکس های پلاتین (ii) حاوی لیگاند های دهنده ی فسفری شامل فسفیت و فسفین ارائه شده است. واکنش پیش ماده ی پلاتین (ii)،trans/cis- [ptcl2(sme2)2] ، با 2 اکی مولار از لیگاند p(oph)3در حلال بنزن کمپلکس1، cis-[ptcl2(p(oph)3)2] را تولید می نماید. جهت سنتز کمپلکس سایکلو متال فسفیتی، کمپلکس 1 با 1 اکی والان واکنشگر ptcl2 در حلال زایلن در شرایط رفلاکس زیر گاز آرگون م...
Spectra of Some New Graph Operations and Some New Class of Integral Graphs
In this paper, we define duplication corona, duplication neighborhood corona and duplication edge corona of two graphs. We compute their adjacency spectrum, Laplacian spectrum and signless Laplacian. As an application, our results enable us to construct infinitely many pairs of cospectral graphs and also integral graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1987
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(87)80037-9